Claims 



What is claimed is: 
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An arithmetic circuit 
a plurality of registers 
an arithmetic unit, for 
multiple registers; anc 
a plurality of memorie^ 
plurality of memories 
the same reading eye 
arithmetic unit. 



cj)mprising: 

I 

egarding, as inputs, values entered in said 

^, wherein reading of multiple variables from said 
to said plurality of registers is performed during 
e by way of a pipeline process performed by said 



The arithmetic circuit according to claim 1, wherein said arithmetic unit is 
a multiplier adder for, based on values Xi, X2, Xs and Xa having an r-bit 
length that are respectively input to a first register, second register, third 
register and fourth register, providing a result Q for Xi + x^Xa + X4 having 
a length of 2r bits or 2r+1 bits. 



The arithmetic circuit 



according to claim 2, wherein said multiple 



memories include a ffrst memory and a second memory; and wherein, at 



a stage for writing an 



operation result, which follows the operation stage 



of said pipeline process, lower r bits Ql of said operation result Q are 



recorded in said first 
Q, excluding said bits 
stage for reading var 



nemory, and upper bits Qh of said operation result 
Ql, are recorded in said fourth register, while at a 
ables from said registers, which follows said writing 
stage, simultaneously, a variable Xi is read from said first memory and is 
stored in said first register, and a variable xa is read from said second 
memory and is stored in said third register. 
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The arithmetic circuit according 
and said second memorv 
port and one data readinc 



to claim 3, wherein said first memory 
are two-port memories having one data writing 
port. 



The arithmetic circuit according 
a two-port memory having 
port, while said second memory 
for the writing and reading 



The arithmetic circuit acco 



to claim 3, wherein said first memory is 
one data writing port and one data reading 

is a single-port memory having one port 
of data. 



ding to claim 1 , wherein said arithmetic unit is 
a multiplier adder for, based on values Xi, X2, Xs, X4 Xs and Xe, having an 
r-bit length, that are respectively input to a first register, a second 
register, a third register, a murth register, a fifth register and a sixth 
register, and for providing tlie operation results Q for Xi + XrXs + X4'X5 + 
Xe, which have a length of 2r bits or 2r+1 bits. 

The arithmetic circuit according to claim 6, wherein said multiple 
memories include a first me nory, a second memory and a third memory; 
wherein, at a stage for writir g an operation result, which follows the 



operation stage of said pipe 
result Q are recorded in saic 
operation result Q, excludinc 
register; and wherein, at a st 



ine process, lower r bits Ql of said operation 
first memory, and upper bits Qh of said 
said bits Ql, are recorded in said sixth 
age for reading variables to said registers, 
which follows said writing stage, simultaneously, a variable Xi is read 
from said first memory and is stored in said first register, a variable X3 is 
read from said second memc ry and is stored in said third register, and a 
variable Xs is read from said tpird memory and is stored in said fifth 
register. 
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8. The arithmetic circuit acc(|'rding to claim 7, wherein said first memory is 



9. 



10. 



11. 



a two-port memory having 



port, and said second menory and said third memories are single-port 



memories having one port 



one data writing port and one data reading 



for the writing and the reading of data. 



An arithmetic method usin^i an arithmetic circuit that Includes an 
arithmetic unit, which has rpultiple input registers and multiple memories, 
comprising the steps of: 

performing an arithrrietic operation based on values stored in said 



input registers; 
writing the results of 



said arithmetic operation in said input 



registers or said memories; and 

reading multiple variables from said multiple memories and 



storing said variables 
same pipeline stage 



in said multiple input registers during the 



The arithmetic method according to claim 9, wherein said arithmetic unit 
is a multiplier adder for, bas^d on values Xi, X2, Xs and X4 having an r-bit 
length that are respectively ir put to a first register, a second register, a 
third register and a fourth rec ister, providing the operation results Q for 
Xi + X2-X3 + X4 having a length of 2r bits or 2r+1 bits. 

The arithmetic method accorc ing to claim 10, wherein said multiple 
memories include a first mem Dry and a second memory, further 



comprising: 

a writing step in a pipe! 



ne process of said arithmetic unit for 



recording, in said first nbemory, lower r bits Ql of said operation 



result Q, and for record 
said operation result Q, 



ng, in said fourth register, upper bits Qh of 
excluding said bits QlI and 
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a reading step on performing, at the same reading stage in said 
pipeline processjthe reading of a variable Xi from said first 
memory and stornig said variable Xi in said first register, and the 
reading of a variable Xs from said second memory and storing 
said variable Xa in said third register. 



1 2. The arithmetic method a( cording to claim 1 1 , wherein said first memory 



13. 



14. 



15. 



and said second memory 
port and one data readin 



are two-port memories having one data writing 
port. 



The arithmetic method according to claim 1 1 , wherein said first memory 
is a two-port memory having one data writing port and one data reading 
port, while said second memory is a single-port memory having one port 
for the writing and reading pf data. 

The arithmetic method accdrding to claim 9, wherein said arithmetic unit 
is a multiplier adder for, based on values Xi, X2, Xs, X4 Xs and xe, having 
an r-bit length, that are resp actively input to a first register, a second 
register, a third register, a fc urth register, a fifth register and a sixth 



register, and for providing th 
Xe, which have a length of 2r 



5 operation results Q for Xi + X2-X3 + X4-X5 + 
bits or 2r+1 bits. 



The arithmetic method according to claim 14, wherein said multiple 
memories include a first meniory, a second memory and a third memory, 
further comprising: 

a writing step in a pipel ne process of said arithmetic unit for 
recording, in said first memory, lower r bits Ql of said operation 



result Q, and for record 
said operation result Q, 



ng, in said sixth register, upper bits Qh of 
excluding said bits Ql; and 
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a reading step of 
pipeline process, th( i 
memory and storing 
reading of a vahabld 
said variable Xs in sa 
Xs from said third me 
register. 



ming, at the same reading stage of said 
reading of a variable Xi from said first 
said variable Xi in said first register, the 
X3 from said second memory and storing 
d third register, and the reading of a variable 
Tiory and storing said variable xs in said fifth 



16. The arithmetic method according 
is a two-port memory havinc 
port, while said second and 
having one port for the writir g 



to claim 15, wherein said first memory 
one data writing port and one data reading 
hird memories are single-port memories 
and reading of data. 
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